Stochastic stability for roommate markets

نویسندگان

  • Bettina Klaus
  • Flip Klijn
  • Markus Walzl
چکیده

We show that for any roommate market the set of stochastically stable matchings coincides with the set of absorbing matchings. This implies that whenever the core is non-empty (e.g., for marriage markets), a matching is in the core if and only if it is stochastically stable, i.e., stochastic stability is a characteristic of the core. Several solution concepts have been proposed to extend the core to all roommate markets (including those with an empty core). An important implication of our results is that the set of absorbing matchings is the only solution concept that is core consistent and shares the stochastic stability characteristic with the core. JEL classification: C62, C71, C78.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Farsighted Stability for Roommate Markets∗

Using a bi-choice graph technique (Klaus and Klijn, 2009), we show that a matching for a roommate market indirectly dominates another matching if and only if no blocking pair of the former is matched in the latter (Proposition 1). Using this characterization of indirect dominance, we investigate von Neumann-Morgenstern farsightedly stable sets. We show that a singleton is von Neumann-Morgenster...

متن کامل

Consistency and population sensitivity properties in marriage and roommate markets

We consider one-to-one matching markets in which agents can either be matched as pairs or remain single. In these so-called roommate markets agents are consumers and resources at the same time. Klaus (2010) introduced two new “population sensitivity” properties that capture the effect newcomers have on incumbent agents: competition sensitivity and resource sensitivity. On various roommate marke...

متن کامل

Competition and resource sensitivity in marriage and roommate markets

We consider one-to-one matching markets in which agents can either be matched as pairs or remain single. In these so-called roommate markets agents are consumers and resources at the same time. We investigate two new properties that capture the effect a newcomer has on incumbent agents. Competition sensitivity focuses on the newcomer as additional consumer and requires that some incumbents will...

متن کامل

Coalitional Exchange Stable Matchings in Marriage and Roommate Markets

We consider the stable roommates problem with respect to the stability based on exchange of agents. We present three natural variants of coalitional exchange stability and identify the relations between them. We also present a number of impossibility results. In particular, we show that even a (standard) exchange stable matching may not exist for dichotomous preferences. We prove that exchange ...

متن کامل

Consistency and its converse for roommate markets

For classical marriage markets with equal numbers of men and women and where all men find all women acceptable and all women find all men acceptable, Sasaki and Toda (1992) characterized the core by same-side anonymity for marriage markets, Pareto optimality, consistency, and converse consistency. Nizamogullari and Özkal-Sanver (2014) generalized this result to the domain of classical marriage ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Economic Theory

دوره 145  شماره 

صفحات  -

تاریخ انتشار 2010